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Abstract 


This  paper  draws  a  remarkably  simple  bridge  between  auction 
theory  and  incentive  theory.  It  considers  the  auctioning  of  an 
indivisible  project  between  several  firms.  The  firms  have  priva- 
te information  about  their  future  cost  at  the  bidding  stage,  and 
the  selected  firm  ex-post  invests  in  cost  reduction.  We  show 
that  : 

1 )  The  optimal  auction  can  be  implemented  by  a  dominant  strategy 
auction  which  uses  both  information  about  the  first  bid  and  the 
second  bid. 

2)  The  winner  faces  a  (linear]  incentive  contract. 

3)  The  fixed  transfer  to  the  winner  decreases  with  his  announ- 
ced expected  cost  and  increases  with  the  second  lowest  announced 
expected  cost. 

4 )  The  share  of  cost  overruns  born  by  the  winner  decreases 
with  the  winner's  announced  expected  cost. 
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1  -  Introduction 

In  Laffont  and  Tirole  (1984)  we  studied  the  optimal  contract 
between  a  Government  and  a  firm  realizing  a  project  for  the  Govern- 
ment. In  our  model  both  the  firm  and  the  Government  are  risk  neu- 
tral, but  the  Government  faces  a  double  asymmetry  of  information, 
not  knowing  the  exact  productivity  parameter  of  the  firm  and  not 
observing  its  effort  level.  With  socially  costly  transfers  the  op- 
timal strategy  for  an  utilitarian  Government  is  to  offer  a  menu  of 
so-called  incentive  contracts  each  composed  of  a  fixed  payment, 
function  of  the  announced  cost,  and  of  a  linear  sharing  of  overruns, 
i.e.  of  the  difference  between  ex-post  observed  costs  and  announ- 
ced costs.  The  optimal  contract  trades  off  the  truthfull  eli- 
citation  of  information  about  productivity  (which  would  lead 
to  a  cost  plus  contract)  and  the  ex-post  inducement  of  an  appro- 
priate level  of  effort  (which  would  lead  to  a  fixed  price  con- 
tract) .' 

'  When  several  firms  are  possible  candidates  to  realize  the 
project,  it  has  been  argued  by  Demsetz  (1968)  that  competitive 
bids  should  be  elicited. In  this  paper  we  extend  our  analysis  to 
the  case  of  multiple  firms.  However,  the  model  is  meant  to  for- 
malize a  one  shot  project  and  we  leave  aside  the  questions  rai- 
sed by  the  auctioning  of  an  activity  repeated  over  time  (see 
Williamson  (1976)). 

In  section  2  we  set  up  the  model  ;  n  firms  can  realize  a 
project  which  has  a  fixed  large  value  for  the  Government.  Under 
perfect  information,  the  Government  would  select  the  most  effi- 
cient firm  and  impose  an  optimal  level  of  effort  independently 
of  the  efficiency  level  of  the  firm.  Section  3  characterizes  the 
optimal  Bayesian  auction  for  an  utilitarian  Government.  Under 
some  assumptions  which  exclude  bunching  and  random  auctions,  the 
best  auction  awards  the  project  to  the  firm  which  announces  the 
smallest  expected  cost. 'The  type  of  contract  which  associates 
the  Government  with  the  selected  firm  is  then  similar  to  the  one 
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derived  in  the  case  of  a  single  firm.  It  can  be  written  as  the 
sum  of  a  fixed  payment  function  of  the  announced  cost  and  of  a 
linear  sharing  of  overruns  ;  the  coefficient  characterizing  this 
sharing  rule  is  a  function  of  the  announced  cost.  This  dichotomy 
property  is  the  main  result  of  this  paper  which  can  ther.  rely  on 
Laffont  and  Tirole  (1984)  for  a  detailed  study  of  the  optimal 
contract.  Section  4  constructs  a  dominant  strategy-auction  which 
implements  the  optimum  and  section  5  concludes. 
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2  -  The  model 

We  assume  that  n  firms  can  participate  in  the  auction.  Each 
firm  i,  i  =  1,...,n,  is  able  to  realize  the  indivisible  project 
for  a  cost  : 

(1)  C1  =  B1  -  e1 

where  e   is  manager  i's  ex-post  effort  level  and  B   is  firm  i's 
efficiency  parameter. 

The  efficiency  parameters  (B  )  are  drawn  independently  from 
the  same  distribution  with  a  cumulative  distribution  function 
F(  .  )  on  the  interval  [B_,B]  and  a  dif f erentiable  density  function 
f  which  is  bounded  below  by  a  strictly  positive  number  on  [_B,B]. 
Moreover,  F(.)  is  common  knowledge  and  satisfies  the  monotone 
hazard  rate  property. 

F 
Assumption  1  :  j    is  non  decreasing 

A1  facilitates  the  analysis  by  preventing  bunching  in  the 

2) 

one  firm  problem 

Manager  i,  i  =  1  ,  .  .  .  ,  n ,  has  the  utility  function  : 

(2)  t1  -  ^(e1) 

where  t  is  the  net  (i.e.  in  addition  to  cost)  monetary  transfer 
that  he  receives  from  the  Government  and  \|/(ei)  is  his  disutility 
of  effort,  ty '    >  0,  i|>"  >  0.  Moreover,  we  postulate  : 

Assumption  2  i    ty' ' '  >  0 

A2  facilitates  the  analysis  by  ensuring  that  in  the  one 
firm  problem  there  is  no  need  for  using  stochastic  mechanisms 
(and  similarly  in  the  n-firm  case,  see  Appendix  1). 
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Let  S  be  the  social  utility  of  the  project.  Under  perfect 
information  the  Government  selects  the  firm  with  the  lowest  pa- 
rameter 6,  say  firm  i,  and  makes  a  transfer  only  to  that  firm. 
The  gross  payment  made  by  the  Covernment  to  firm  i  is  t   +  C  . 
The  social  cost  of  one  unit  of  money  is  1+A,  A  >  0 ,  so  that  the 
social  net  utility  of  the  project  for  an  utilitarian  Government 
is  : 

(3)  S-( 1  +  A) (t1+C1)+t1-*(e1)  = 

S-AUX-( 1+A) (C1+*(e1) ) 

where  U  denotes  firm  i's  utility  level. 

Procurement  in  which  the  principal  is  a  private  firm  would  lead 
to  a  different  objective  function  of  the  type,  profits  minus  trans- 
fers. None  of  our  results  would  be  affected  ;  the  important  feature 
is  that  the  principal  dislikes  transfers. 

Each  firm  has  outside  opportunities  (its  individual  ratio- 
nality level)  normalized  to  zero.  Under  perfect  information,  the 

optimal  level  of  effort  of  the  firm  selected  should  be  determi- 

*  i 
ned  by  i> '  ( e   )  =  1  (marginal  disutility  of  effort  equal  marginal 

*  i 
cost  savings),  and  the  net  transfer  to  that  firm  should  be  \p(e   ). 

However,  the  Government  observes  neither  (8  )  nor  (e  ).  Ex- 
post  he  observes  the  realized  cost  of  the  firm  which  has  been 
chosen  to  carry  out  the  project.  To  select  a  firm  and  regulate 
it,  he  organizes  an  auction  as  explained  below. 

3  -  The  optimal  Bavesian  auction 


3 
usiy  Dy  announcing  etticiency  parametei  t= 

B1,...,!")  =  8.  Let  x1(B)  be  the  probability  that  firm  i  is  selec- 


Firms  bid  simultaneously  by  announcing  efficiency  parameters 
...,Bn)  =  8.  Let  x1(B)  be  the  probabil 
ted  to  carry  out  the  project.  We  must  have 


(4)  V   x^B)  <  1      for  any  8 

i=1 

(5)  x1(8)  >  0  i  =  1 , . . . ,n     for  any  6 
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Since  both  the  Government  and  managers  are  risk  neutral  there 
is  no  need  to  consider  random  transfers.  Let  t  (6)  be  manager  i's 
expected  transfer  as  a  function  of  the  announced  bids.  Ex-ante 
manager  i's  expected  utility  is  : 

(6)  E    {t1(8)  -  x1<B)^[e1)} 

^  -i 


where  8    =  (B,..-,6    ,6    ,...,6) 


The  ex-post  observability  of  cost  enables  us  to  rewrite 
6 )  as  : 


(7)  E   {tx(B)  -  xx(B)^(6  -C1(B) )} 


where  C  (S)  is  the  cost  level  that  the  Government  requires  the 
firm  to  reach  given  announcements  B  . 

We  look  for  mechanisms  (  x1  (  B  )  ,  C1  (  B  )  ,  t1  (  B  )  )  which  induce  a 


truthtelling  Bayesian  Nash  equilibrium.  From  appendix  2,  a  neces- 
sary condition  for  truthtelling  is  : 

(8)  _i_  e  .t^B)  =  — —  E   [x1(B)4'(B1-C1(B)  )  ] 
3B1  B_1        3B1  B-i 

dF  a.e 

for  i  =  1  ,  .  .  .  ,  n 

(Differentiability  of  these  expectations  almost  everywhere 
results  from  their  monotonicity  which  in  turn  stems  from  incentive 
compatibility) . 

If  moreover  the  following  condition  (9)  is  satisfied  (8)  is 

sufficient  : 

(9)  ^-r  >  0  -^—  E    xX(B)  <  0 

3B1  ~    •  SB1  g-i 

In  the  sequel  we  first  ignore  the  second  order  conditions 

(9)  and  check  later  that  they  are  indeed  satisfied  at  the  optimum. 
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Let  U  ( B  )  be  manager  i's  expected  utility  level  when  tel- 


ling the  truth 


CO)  ^(B1)  =  E   [t1(B)-x1(BI^(B1-C1(B1)  )  ] 

B"1 
From  (7)  and  (8)  we  have  : 


(11)  IT(B  )  =  -  E   [xx(B)*'  (B  -CX(B)  )  ] 

From  (10)  we  see  that  U   is  non  increasing  in  B   so  that 
manager  i's  individual  rationality  level  is  satisfied  if  it  is 
satisfied  at  B   =6.  As  the  Government's  objective  function  is 
decreasing  in  U  ,  it  will  be  tight  at  B,  i.e. 

(12)  UX(B)  =0  i  =  1 n 

Suppose  for  simplicity  that  S  is  so  large  that  even  a  firm 
with  type  B  is  worth  selecting. 

The  maximand  of  an  utilitarian  Government  is  : 
n  n  n        n 

(13)  (£  x1)  S-M+A)  J   tX-(l+X)  J   xXCX+  £  (t^xV)  = 

i=1  i=l         i=1      i=l. 

n         n  n 

(  Y,  xi)  £"x  7  UX-(  l+X)  Y   x1(C1  +  iJ;1) 
i=l       1=1         i=l 

The  Government's  optimization  problem  under  incomplete  infor- 
mation is  then  : 

n  n 

(14)  Max  E  J (  V  xx(B))S  -  X  £  U1(B1) 
(x1(.),C1(.),U1(.  j)  6    i  =  l  i  =  l 


n 
(  1+X) 

i=  ' 


£  x1(B)[ci(B)+^(B1-C1(B))] 


S.T. 
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(15)  U^B1)  =  -  E   {x1^)^'  (81^C1(B)  )  }     dF  a.e      i  =  l,...,n 


,  -l 


(16)  U1(B)  =  0  i  =  1  ,  .  .  .  , 


n 

(17)  -  V  x1(B)  +  1  >  0  for  any  B 

i=1 

(18)  x1(B)  >  0    for  any  6  i  =  1,...,n 


Without  loss  of  generality  we  can  assume  that  \\>  ( 0 )  =  0 
and  tp '  ( 0 )  =  0  (otherwise  in  the  next  proofs  write 
\\>(x)    =  vp {  0  )  +  \jj(x)     with  vp (  0  )  =  0 
ip'(x)  =  ip'(O)  +  lp'U)  with  \p'(0)  =  0). 

We  now  show  that  program  (14)  can  be  simplified  by  conside- 
ring functions  C  (B)  which  are  functions  of  B   only. 

*i  i 

Lemma  1 .  Under  A2  ,  at  the  optimum  C   (B)  is  a  function  of  B 

only,  i  =  1  ,  . . . , n. 

Proof  :  Suppose  the  contrary.  We  show  that  the  optimal  value  of 
program  (14)  can  be  increased,  a  contradiction.  Denote 
X1(B1)  e  E   (xx(B))  and  choose  C1(B1)  such  that  : 
B"1 

(19)  C^B1)  =   E  CX(B) 

{B"i/xi(B)=l} 

Observe  that  from  the  linearity  of  the  program  in  (x  (8)),  the 
optimum  can  be  chosen  so  that  the  (x  (8))  are  zeros  and  ones. 
Then,  since  \p  (  0 )  =  0, 


(20)   E   {x1(B)ip(B1-C1(BJ  )}  =  X^B1)  E 
■i 


4-(B1-C1(B) 


E 


{B~1/x1(B)=l} 


Since  Y"  >  0  by  Jensen's  inequality,  the  expression  in  (20) 
exceeds  : 


(21)   X1(B1)*(  E 


(B1-C1(B)  )  )  =  X1(S1)i>lB1-C1(81) 


{B"l/xl(B)=1} 


The  maximand  of  (14)  can  therefore  be  replaced  by  the  larger 
quantity  : 

n  n 


(22)    E  ( 


L     x  )S-  L, 


e  .  {Xu  (B  )  +  (i  +  X)x  (B  )  (c  (B  )  +  i|>(B  -c  (B  ) )  )1 


i=l 


i  =  l   B 


Moreover,  the  constraints  can  be  relaxed.  Since  \|>'(0)  =  0 
and  by  A2,  ip '  '  '  >  0,  we  have  similarly  : 


(23)   E   {x1(B)\|»'  (B1-C1(B)  )}  >  X^B1)^*  (B1-C1(B1)  ) 

B"1 

Therefore,  since  the  objective  function  is  decreasing  in  U  , 
the  constraints  are  relaxed  if  we  replace  (15)  by  : 


(24)   U1(B1)  =  -  X1(B1)*'(B1-C1(B1) 


*  i  *  i 

For  given  optimal  (x   (.))  and  therefore  given  X   (.),  the 

optimization  with  respect  to  (C  (B  ))  can  be  decomposed  into  n 

programs  of  the  type  : 


(25)  Max 


£ 


{-XU1(B1)-(1+X)X1(Bi)  (C1(B1)  +  '('(B1-C1(B1))}f  (B^dB1 


S.T. 
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(26) 
(27) 


U1(81)  =  -  X1(61-)\p'  (81-C1(B1) 


u'fB)  =  0 


Considering  U   as  the  state  variable  and  C   as  the  control 
variable,  the  Hamiltonian  of  this  program  is  : 

(28)       H1  =  [-\U1(&1)-{ ]+\)X1(B1) (C1(B1)+iKB1-C1(B1) )  )  IftB1) 


-  y1(B1)(-X1(B1)*'(B1-C1(B1)  )  ) 


The  Pontryagin  principle  gives 


(29 


(J^B1)  =  X    ftB1) 


oo: 


(1  +  X)  (  W  (B1-C1(B1)  )  )f  (61)  =  vj1(B1)*"(B1-C1(B1)) 


(31)      p1(B)  =  0 

Integrating  (29)  and  using  the  transversality  condition  (31) 
we  have  : 


(32) 


U^B1)  =  X  FtB1 


by  : 
(33) 


*  i   l 

The  optimal  cost  function  C   (B  )  is  therefore  determined 


i   *i   i         F(6l)      i   *i   i 
(  1+X){1-\p'  (B  -C  X(B  )))  =  X  —  *"(B  -C  1(B1 


f  (B1) 


We  then  substitute  the  (C  1(B1))  into  (14)  to  solve  for  the 


optimal  x1 ( B ) . 

Integratxng  (26) ,  the  Lagrangian  can  be  written 


[Ll.    x  (6) )S  -  X   I 


n 

I 

i  =  1 


x1(b1)  rd1  -  C^MJJ1)  JdB1 


-  (1+X) 


n    .    r  -] 

i|1  x1(B)  lc*i(B1)  +  "'  (B1  -  C*i  (S1)) 


+  E0  y (B) (1  -  Z    xx(B) ) 
6         i  =  1 


+  E   v1(B)  x1!] 


-10- 

where  y(6)  f(6i)...f(6  )  is  the  multiplier  associated  with  the 

constraint  1  -.£.,  xi(6)  >  0  and  v1(S)  f  ( 6i )  .  .  .  f  (Bj  the  multiplier 
associated  with  x  (B)  >  0. 

Integrating  with  respect  tc  B_1  the  coefficient  of  X  (B  )  is 


then 


(34)  f  (61   S  -I   FIB1)  ¥'  (B1  -C*i(B1! 

(B)  -  E   v1(S)J 

B_i 


m: 


f  (B 


i)-f(61)[E   1 


C*i(61)  +  H-  (B1-C*i  (B1) 


xi(B)  can  equal  one  only  if  v1(B)  =0  by  complementary  slackness 
For  i  to  be  selected  we  must  have  (dividing  (34)  by  f(B  ))  : 


(35)  S-(1+X)[c*i(Bl)+\p(B1-C*1(B1)  )  ]■ 


F(B 


—  ♦'  (BX-c  1(B1))  >E  Y(B)  >0 
f(BX)  B_i 


At  an  interior  optimum  in  C  ,  the  Hamiltonian  must  be  con- 
cave, i.e.  (1+A)i|>"f  +  XFvp '  '  '  >  0.  Then,  differentiating  (33),  we 

*i  i 

check  that  Al  is  sufficient  for  C    to  be  non  decreasing  in  B  . 

Consequently,  using  A1  again,  we  see  the  left  hand  side  of  (35) 

is  a  non  decreasing  function  of  B  . 

*i 

Therefore,  we  must  choose  x   (B)  as  : 


(36) 


x*x(B)  =  1 


if 


B1  <  min  B 
kr'i 


=  0 


if 


B1  >  min  B 
Mi 


Hence,  the  (x  1(.))  and  X   (B  )  are  non  increasing  almost 

*  i   i  i 

everywhere  and  (  c  (B  ))  are  non  decreasing  in  B   almost  every- 
where. The  neglected  second  order  conditions  (9)  are  therefore 
satisfied.  We  have  obtained  : 

Theorem  1  :  Under  AT,  A2,  an  (interior)  optimal  auction  awards 
the  contrac-  to  the  firm  announcing  the  lowest  cost  parameter .The 
cost  level  (and  consequently  the  effort  level)  required  from  the  ma- 
nager selected  is  a  solution  of  (33).  The  transfer  to  the  firm 
must  be  a  solution  of  ,(8). 


This  result  deserves  some  comments.  The  optimal  auction  is 
deterministic.  The  level  of  effort  determined  by  equation  (33) 
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Actually,  the  effort  level  is  identical  to  the  one  we  obtained 

with  only  one  firm  (Laffont  and  Tirole  (1984)).  Intuitively  the 

reason  is  as  follows.  Competition  amounts  for  the  best  firm  to 

_  *  * 

a  truncation  of  the  interval  [S,B]  to  [6,8  ]  where  6   is  the  second 

lowest  bid.  But  the  distribution  plays  a  role  in  equation  (33) 


only  through  the  value  of 


F(8 


f  (31 


which  is  independent  of  8   (as 


is  well  known,  the  term  ?  comes  from  the  trade-off  between  lowe- 
ring the  effort  distorsion  at  B  -weighted  by  the  density  f(6  )- 
and  lowering  the  rent  of  the  firms  which  are  more  efficient  than 
6  -weighted  by  the  c.d.f.  F(8  )).  Of  course,  as  n  grows  the  win- 
ner's productivity  parameter  8   becomes  close  in  probability  to  £ 
F(6  )  becomes  close  to  zero  and  the  effort  level  is  close  to  the 
optimal  one.  Competition  solves  asymptotically  the  moral  hazard 
problem  by  solving  the  adverse  selection  problem  (this  extreme 
result  clearly  relies  on  risk  neutrality). 


4  -  Implementation  by  a  dominant  strategy  auction 

a)  From  (10)  the  system  of  transfers  of  the  optimal  Bayesian 
auction  is  such  that  : 


37) 


t*1(61)  =  E   t*x(B)  =  U*1^1)  +  X*1(B1)ty(B1-C1(B1)) 


6 


-l 


Using  (11)  and  (12)  we  have 
r   B 


(38) 


i,„i 


t  x(6 


i   *i  ,7ri,  >  ,?ri  ,,  *i  ,  0iN.,.,0i  n*i,0i 


X  x(6)^'(B-Ci(Bi))d8+X  x(6)iJj(8-.Cx(B 


We  now  construct  a  dominant  strategy  auction  of  the  Vickrey 
type  which  implements  the  same  cost  function  (and  effort  function 
and  also  selects  the  most  efficient  firm. 
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Let 


(39) 


r4 


=  i'is1-^ 


i,„i 


) )  + 


r     B- 


*'  (B1-C*1(B1) )dBX 


B1 


i  f  B   =  mi  n 
k 


with  B^  =  min  Bk 
Mi 


40) 


t1 


=  0   otherwise. 


When  firm  i  wins  the  auction  its  transfer  is  equal  to  the 
individually  rational  transfer  plus  the  rent  the  firm  gets  when  the 
distribution  is  truncated  at  B  .  Therefore  we  are  back  to  the 
monopoly  case,  except  that  the  truncation  point  B^  is  random. 
But  for  any  truncation  point,  truthtelling  is  optimal  in  the  mo- 
nopoly case.  Therefore,  truthtelling  is  a  dominant  strategy  (see 
Appendix  3  )  . 

/      . 

If  B1  =  B,  from  (39),  UX(B)  =  0  for  any  ( B D )  and  therefore 

also  in  expectation.  The  dominant  strategy  auction  is  individual- 
ly rational.  Using  the  distribution  of  the  second  order  statis- 
tics it  is  easy  to  check  that  E   t1 ( B )  =  t  x ( B1 ) . 


Therefore,  the  dominant  strategy  auction  costs  the  same 
expected  transfers  than   the   optimal  Bayesian  auction;  this  is 
somewhat  analogous  to  the  revenue  equivalence  theorem. 


b)  Implicit  in  the  approach  with  mechanisms  that  we  have  fol- 
lowed is  the  fact  that  if  the  selected  firm  ex-post  cost  differs 

*  i   i 
from  C   (B  )  it  incurs  an  infinite  penalty.  However,  this  mecha- 
nism is  not  robust  to  the  introduction  of  a  random  disturbance 


e  (uncorrelated  with  8   into  the  cost  function  (C   = 


■e^e 


l) 
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We  will  now  rewrite  the  transfer  function  in  a  form  which 
is  closer  to  actual  pratice  and  is  robust  to  cost  disturbances. 

Let 

(41)        s1(B,C)  =  t(B)  +  KIB^IC^IB1)  -C) 

where  K(6X)  =  i^MB^C  (B1))  €  [0,1],  noting  that  the  optimal 

* 
cost  function   C    is  independent  of  i. 

It  is  easy  to  check  that  (46)  still  induces  the  appropriate 
ex-post  effort  level  and  truthtelling .  The  transfer  is  now  decompo- 
sed into  a  transfer  t  (B)  computed  at  the  time  of  the  auction  and 
into  a  sharing  of  overruns  (meaningfull  when  costs  are  random) 
determined  by  the  coefficient  K(S  ). 

The  auction  selects  the  best  firm  on  the  market  and  awards 
the  winner  an  incentive  contract  to  induce  a  second  best  level 
of  effort.  Thus  we  generalize  the  result  in  Laffont  and  Tirole 
(1984)  that  the  optimal  allocation  can  be  implemented  by  offering 
the  firm(s)  a  menu  of  linear  contracts. 

In  particular,  the  fixed  transfer  t   decreases  with  the 
winner's  bid  (B  )  and  increases  with  the  second  bid  (B  ).  The 
slope  of  the  incentive  scheme  K  decreases  with  the  winner's  bid. 
Thus,  the  contract  moves  toward  a  fixed-price  contract  when  the 
winning  bid  decreases. 

Lastly  we  can  note  that  firm  i's  expected  cost,  if  it  is 
chosen,  is  an  increasing  function  of  B  .  This  implies  that  the 
optimal  auction  can  have  the  firms  announce  expected  cost  C 

(41)  can  then  be  rewritten 

(42)  si(C3,C)  =  t(cai,C3J)  +  K(Cai)(Cai-C) 
where  Cai  <  Caj  <  Cak  for  all  k  ji    i,j. 
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5  -  Conclusion 

This  paper  draws  a  remarkably  simple  bridge  between  auct.on 
thecy  and  incentive  theory.  The  optimai.  auction  tru:  ates   the 
uncertainty  range  for  the  successful  bidder's  intrinsic   cost 
from  [_B,B]  to  [_8,B  ],  where  6   is  the  second  bidder's  intiinsic 
cost.  The  principal  offers  the  successful  bidder  the  optimal  in- 
centive contract  for  a  monopolist  with  unknown  cost  in  [_6,B  ]. 
Previous  work  then  implies  that  the  successful  bidder  faces  a 
linear  cost  reimbursement  contract,  the  slope  of  which  depends 
only  on  his  bid,  and  not  on  the  other  bidders'  bids. 

Technically,  the  optimal  auction  can  be  viewed  by  each 
bidder  as  the  optimal  monopoly  contract  with  a  random  upward 
truncation  point.  This  trivially  implies  that  the  auction  is  a 
dominant  strategy  auction.  Our  dichotomy  -  the  winner's  fixed 
transfer  depend  on  the  first  and  the  second  bids,  and  the  slope 
of  his  incentive  scheme  depends  only  on  the  first  bid  -  comes 
from  the  fact  that  the  ex-post  incentive  constraint  is  downward 
binding   while  bidding  leads  to  an  upward  truncation  of  the  con- 
ditional distribution.  Lastly  we  should  note  that  the  optimal 

allocation  can  be  implemented  by  a  dominant  strategy  auction  which 
uses  information  about  the  first  and  second  bids   .— 
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ApDendix  1  :  Non  optimal itv  of  random  schemes 


In  the  one  firm  problem  the  optimization  program  of  the 
Government  is 


Max 

C(  .  )  ,U(  .  ) 


{S-XU(6)-( 1+A)[C(B)+vp(B-C(8) ) ]}f (B)dS 


S.T. 

U(B)  =  -  *' (B-C(B) ) 
U(B)  -  0. 

* 
Suppose  that  the  optimal  control  C  (B)  is  random.  We  show 

* 
that  replacing  it  by  EC  (B)  improves  the  program  a  contradiction 

From  Jensen's  inequality  and  i>"    >  0 


-EvMB-C  (B)  )  <  -  H-CB-EC  (B) 


The  maximand  can  be  replaced  by  the  larger  quantity 


{S  -  AU(B)  -  M+A)  [EC*(B)  +  ^(6-EC*(B)  )  ]f  (B)  dB 


If  C  (B)  is  random  the  constraint  AT. 2  must  be  written' 


U(B)  =  -  E\|>'  (B-C  (B)  ) 


From  Jensen's    inequality    and    4> '  '  '    >    0 


-    E\|>'  (B-C    (B)  )    <    -    i|/'  (6-EC 
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As  the  maximand  is  decreasing  in  U,  the  value  of  the 

*  * 

program  is  increasing  if  we  replace  -Ei[)'(B-C  (8))  by  -\Jj'(B-EC  (8)). 


The  same  property  holds  in  the  competitive  case. 
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ADoendix  2  :  Characterization  of  truthtellinq 


To  mini'aize  technicalities  we  assume  that  the  allocation  is 
a.e.  di f f erentiable .  It  can  be  shown  that  it  is  indeed  the  case. 
For  truthtelling  to  be  a  best  Bayesian  Nash  strategy,  B   must 
be  the  best  answer  for  firm  i  when  it  assumes  that  the  other 
firms  are  truthful,  i.e.  must  be  the  solution  of 

Max  UIB1^1^1^1)  =.E   {t1Cfif1,6"1)^x1(B1,B~1)rp(B1-Ci(B1,B"1))} 

61  B'1 

The  objective  function  satisfies  the  conditions  CS_,  CS 
of  Guesnerie  and  Laffont  (1984),  i.e. 


8  ,^/sx1 


3B1  3U/gti 


=  -  E    V  <  0 


3  ,3U/3C\ 


=  E   x  i>"   >  0 


361  3U/8ti     B-i 


Transfers  must  satisfy  the  first  order  condition  of  incenti- 
ve compatibility  : 


(A2.1)  — -  E.ti(S)  = -E   [x1(B)vKB1-C1(B»] 

8S1   B_1  3B1  a-i 

B 

If  C   is  non  decreasing  in  B   a.e.  and  if  E   x  (B)  is  non 

increasing  in  B   a.e.,  then  following  the  proof  of  theorem  2  in 
Guesnerie  and  Laffont  (1984)  we  show  that  these  functions  x  (B), 
C  (  B )  can  be  implemented  by  transfers  solutions  of  A2 . 1 . 
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Appendix  3  :  Implementation  in  dominant  strategy 


Let  us  check  that  indeed  truthtell ing  is  a  dominant  stra- 
tegy. 

Suppose  first  that  by  announcing  the  truth,  manager  i  wins 
the  auction.  Since  the  auction  is  individually  rational  and  lo- 
sers get  nothing  he  cannot  gain  by  lying  and  losing  the  auction 

What  about  an  answer  6   r  B   but  such  that  6   <  min  6  ? 

k^i 

Manager  i's  program  is  : 

(A3.1)  Max  {t^B1^"1)  -  iMB^C*1^1)  )) 

B1  <  Min  Bk 
k?i 
The  first  order  condition  for  an  interior  solution  is  : 

*i  ... 

(A3.  2)     i|>'  (B^C*1^1)  )  (  1-^U  (B1)  )-\p'  (B1-C  ^(B1)  ) 

dB1 
/ 

*  i 
i   *  i  - i  d C    -i 
+  tp'  (B  -C  X(B  ))^-  (B1)  =  0 

dB1 

Hence  B   =  B   is  the  only  solution  of  the  first  order 

condition.  Moreover  the  second  order  condition  at  B   =  B   is  sa- 

*  i 
tisfied  since  — i —  >  0. — 
dB1   ~ 

Finally,  observe  that  a  loser  of  the  auction  does  not  want 
to  bid  less  than  his  true  parameter.  If  he  still  loses  the  auction 
he  gains  nothing.  If  he  gains  the  auction,  his  transfer  does  not 
compensate  him  for  his  increased  effort  level. 

Let  B1  be  his  true  parameter  and  let  his  announcement  B1  be 
smaller  than  the  smallest  announcement  B  . 


-19- 


,1  ,ol 


i      «i,;i 


Ux(6    )    =   \|>(B   -C     (B    ))  + 


|3 


'1-C*1(B1))dB1->Ke1-B1  +  B1-C*1(61 


n  1 


<    -(B1-?1)^'  (B1-^1^1)  )    + 


1        „     1   ,  n  1   ,    ,     ,o  1 


*'  (B   -C     (B    )  )d3 


nl 


<    -(B1-!1)*'  (B1-  C^tB1)  J+te^-B1)*'  (B^-C^tB1) 


de 


dC 


as    (from    (33)  )  ,    i±^—  =    1    -    —^  •     0 


dB1  dB 


i      — 


Since    B1    >    BD,    U^B1)    <    0. 


/ 
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Footnotes 


1)  In  Laffont  and  Tirole  (1985)  we  study  dynamic  contracting 
but  with  a  single  firm. 

2)  If  Al  is  not  satisfied  the  methods  described  in  Guesnerie 
and  Laffont  (1984)  must  be  used. 

3)  From  the  revelation  principle,  we  know  that  there  is  no 
loss  of  generality  in  restricting  the  analysis  to  these 
direct  mechanisms  (see  e.g.  Riley  and  Samuelson  (1981)). 

4)  Note  that  as  n  is  large  6^  is  close  to  6   in  probability 
and  the  transfer  converges  to  the  disutility  of  the  "second 
lowest  bidder" . 

5)  A  precursor  to  our  paper  is  Mc  Afee  -  Mc  Millan  (1984)  (see 

/  also  Fishe  -  Mc  Afee  (1983)).  Their  paper  looks  at  the  trade- 
off between  giving  the  agent  incentives  for  cost  reduction, 
stimulating  bidding  competition  and  sharing  risk.  They  res- 
trict the  contract  to  be  linear  in  observed  cost  and  in  the 
successful  bidder's  bid  ("first  bid  auction")".  Our  paper 
shows  that,  under  risk  neutrality,  the  optimal  contract  can 
indeed  be  taken  to  be  linear  in  observed  costs.  However  the 
coefficient  of  risk  sharing  should  decrease  with  the  success- 
ful bidder ' s  bid. 

Riordan  and  Sappington  (1985)  consider  a  framework  com- 
plementary to  ours.  Bidders  submit  bids  and  then  learn  their 
true  marginal  cost.  Each  firm's  private  information  at  the 
bidding  stage  is  a  signal  correlated  with  final  cost.  Thus 
they  are  interested  in  repeated  adverse  selection,  as  opposed 
to  ex-ante  adverse  selection  and  ex-post  moral  hazard.  In 
the  independent  signals  case  they  consider  two  classes  of 

U35 3    Lis 
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auctions.  One  is  a  first  price  auction,  in 
which  the  successful  bidder's  allocation  depends  only  on 
his  bid,  not  on  the  other  bidder's  bid.  The  ether  is  a 
second  price  Ruction,  in  which  the  winner  ge:-  the  terms 
corresponding  to  the  second  bid,  independently  of  the  value 
of  the  first  bid.  Riordan  and  Sappington  show  that  the 
revenue  eauivalence  theorem  does  not  hold. 


*    * 

* 
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